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Abstract. We consider paths of a one-dimensional simple random walk conditioned 
to come back to the origin after L steps, L £ 2N. In the pinning model each path 
T) has a weight A^'''\ where A > and N{ri) is the number of zeros in rj. When 
the paths are constrained to be non-negative, the polymer is said to satisfy a hard- 
wall constraint. Such models are well known to undergo a localization/delocalization 
transition as the pinning strength A is varied. In this paper we study a natural "spin 
flip" dynamics for these models and derive several estimates on its spectral gap and 
mixing time. In particular, for the system with the wall we prove that relaxation to 
equilibrium is always at least as fast as in the free case {i.e. A = 1 without the wall), 
where the gap and the mixing time are known to scale as and logL, respec- 
tively. This improves considerably over previously known results. For the system 
without the wall we show that the equilibrium phase transition has a clear dynam- 
ical manifestation: for A ^ 1 relaxation is again at least as fast as the diffusive free 
case, but in the strictly delocalized phase (A < 1) the gap is shown to be 0{L~^^'^), 
up to logarithmic corrections. As an application of our bounds, we prove stretched 
exponential relaxation of local functions in the localized regime. 
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1. Introduction 

Consider simple random walk paths on Z which start at and end at after L steps, 
where L is an even integer, i.e. elements of 

= {r/ e : r]o = r]L = 0, - r]^\ = 1 , x = 0, . . . , L - 1} . 

A well known polymer model (the pinning model) is obtained by assigning to each path 
r] G ^II a weight 

A^('') , (1.1) 
where A > is a parameter and N{r]) stands for the number of x G {1, . . . , L — 1} such 
that r]x = 0, i.e. the number of pinned sites. If A > 1 the weight (jl.lh favors pinning 
of the path whereas if A < 1 pinning is penalized. The case A = 1 is referred to as the 
free case. Normalizing the weights (jl.ip one has a probability measure n = on the 
set of all (^^2) P^-ths. This defines our first polymer model. 

The second model is obtained by considering only paths that stay non-negative, 
i.e. elements of 

nl = {r]GnL- r/^ ^ , X = 1, . . . , L - 1} . 
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Normalizing the weights (jl.ip one obtains a probabihty measure /i"*" — I^l' '^^ 

il^ of all {1/2) non-negative paths. The positivity constraint will be often referred 

to as the presence of a wall. 





Figure 1. Paths with and without the wall, for L = 20. 



The two models introduced above have been studied for several decades and very 
precise information is available on their asymptotic properties as L becomes large. The 
reader is referred to the recent review [14] and references therein and to Section [2] 
below for more details. For the moment let us briefly recall that both models display a 
transition from a delocalized to a localized phase as A is increased. Namely, the following 
scenario holds. For the system without the wall, if A ^ 1 paths are delocalized (as in 
the free case A = 1) with |r//,/2l typically of order \/L and a vanishing density of pinned 
sites, while as soon as A > 1 paths are strongly localized with \rjx^/2\ typically of order 
one with a positive density of pinned sites. The critical exponents of the transition can 
be computed, and the transition itself turns out to be of second order: the fraction of 
pinned sites goes to zero smoothly when A \ 1. The system with the wall has a similar 
behavior but the critical point is A = 2 instead of A = 1. Namely, due to the entropic 
repulsion induced by the wall, a small reward for pinning (as in the case 1 < A ^ 2) is 
not sufficient to localize the path. 

These models and generalizations thereof, where the simple-random-walk paths are 
replaced by trajectories of more general Markov chains, are popular tools in the (bio)- 
physical literature to describe, e.g., pinning of polymers on defect lines in different 
dimensions, the Poland-Scheraga model of DNA denaturation, wetting models,.. .(we 
refer for instance to [S], [14t Chap. 1] and references therein). 

Presently there is much activity on the quenched disordered version of these models, 
where the pinning parameter A is replaced by a sequence of (usually log-normal) IID 
random variables Aa;,0 < x < L. The localization-delocalization transition is present 
also in this case, and typical questions concern the effect of disorder on the critical point 
and on the critical exponents (cf. [6], [12], [1] and [21]). Another natural generaliza- 
tion of the polymer models we introduced is to consider (d + l)-dimensional interfaces 
{''lx}{x<^Vci'^}y with or without the hard wall condition {rjx ^ Vx G V}, and with 
some pinning interaction (see the recent review [22] and references therein). 

We now go back to the two models introduced at the beginning of this section. We 
are interested in the asymptotic behavior of a continuous time Markov chain naturally 
associated with them (cf . Figure [2|) . In the first model - system without the wall - 
the process is described as follows. Independently, each site x £ {1, . . . , L — 1} waits 
an exponential time with mean one after which the variable rjx is updated with the 
following rules: 
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• if r)x-i / do nothing; 

• if rjx-i = Tlx+i = j and \j\ ^ 1, set r]x = j ±1 with equal probabihties; 

• if r]x-i = Vx+i = 1, set r/a; = with probabihty and rjx = 2 otherwise; 

• if rjx-i = Vx+i = — 1; set r]x = with probabihty and rjx = —2 otherwise. 



Figure 2. Three possible transitions, with the corresponding rates, for 
the model without the wall. 

This defines an irreducible Markov chain on with reversible probability fi. For 
the system with the wall the process is defined in the same way with the only difference 
that now if 773,-1 = Vx+i = we are forced to keep the value rjx = 1. This gives an 
irreducible Markov chain on with reversible probability 

We shall study the speed at which the equilibria fi and /i"*" are approached by our 
Markov chain mostly by way of estimates on the spectral gap and the mixing time. We 
refer to Section [2] below for the precise definitions, and recall here that the inverse of 
the spectral gap (also known as relaxation time) measures convergence in the L^-norm 
with respect to the equilibrium measure, while the mixing time measures convergence 
in total variation norm starting from the worst-case initial condition. 

While essentially everything is known about the equilibrium properties of these poly- 
mer models, we feel that there is still much to understand as far as the approach to 
equilibrium is concerned. In particular, one would like to detect the dynamical signa- 
ture of the phase transition recalled above. Our work is a first attempt in this direction. 
Before going to a description of our results, we discuss some earlier contributions. 

The problem is well understood in the free case A = 1. In particular, for the system 
without the wall, the free case is equivalent to the so-called symmetric simple exclusion 
process which has been analyzed by several authors. We refer to the work of Wilson 
|23j , where among other things the spectral gap of the chain is computed exactly as 




the principal eigenvalue of the discrete Laplace operator with Dirichlet boundary con- 
ditions, and the mixing time Tmix is shown to be of order L^logL (with upper and 
lower bounds differing only by a factor 2 in the large L limit). 

As far as we know, |18l [T7] by Martin and Randall are the only works where the 
dynamical problem for all A > was considered. They showed that there is always a 
polynomial upper bound on the mixing time. Although their proof is carried out in the 
case of the system with the wall only, their result should apply in the absence of the 
wall as well. As noted in [17] and as we shall see in detail in the forthcoming sections, 




L 





(1.2) 
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for the system with the wall, Wilson's coupling method can be easily modified to prove 
an upper bound of order logL on the mixing time for all A ^ 1. On the other hand 
the problem is harder when A > 1, and the Markov chain decomposition method of |17) 
only gives Tmix = 0{L^) for some large non-optimal power k. 

Let us also mention that, on the non-rigorous or numerical level, various works 
were devoted recently to the dynamics of polymer models related to the ones we are 
considering (cf. for instance [3l E] and references therein). These works are mainly 
motivated by the study of the dynamics of heterogeneous DNA molecules close to 
the denaturation transition, and therefore focus mainly on the quenched disordered 
situation. While the dynamics considered there is quite different from the one we 
study here (and in this sense the results cannot be naturally compared), let us point 
out that in [3] interesting dynamical transition phenomena are predicted to occur close 
to the equilibrium phase transition, both for the disordered and for the homogeneous 
models. 

1.1. Quick survey of our results. We refer to Section [3] below for the precise 
statements. We start with the system with the wall. A first result here is that 
for all A > 0, the spectral gap is bounded below by the gap (|1.2p of the free case, 
i.e. gap ^ i^L ^ 7r^/2L^. Also, we prove that for all A > the mixing time satis- 
fies Tmix = 0(L^ log L). Furthermore we can prove that these estimates are optimal 
(up to constant factors) in the delocalized phase, i.e. we can exhibit complementary 
bounds for A ^ 2 on the gap and for A < 2 on the mixing time. In the localized phase 
(A > 2) we expect the relaxation to occur faster than in the free case. However, we 
prove a general lower bound on the mixing time giving Xixiix — r2(-Zv^) (we recall that 
by definition /(x) = ^{g{x)) for x ^ oo if liminfa;^oo f{^)/g{x) > 0). Concerning the 
spectral gap we show an upper bound gap = 0{L~^). We conjecture these last two 
estimates to be of the correct order but a proof of the complementary bounds remains 
a challenging open problenj^ (except for A = c«, where we can actually prove that 
ciL2 ^T^ix^caL^). 

The fact that the mixing time grows in every situation at least like does not 
exclude that, starting from a particular configuration, the dynamics can relax to equi- 
librium much faster. In the localized phase we explicitly identify such a configuration 
and show that the dynamics started from it relaxes within a time O(logL)^. 

Concerning the system without the wall we can show that for all A > 1 the relaxation 
is at least as fast as in the free case, i.e. gap ^ kl and Tmix = O(-L^logL). However, 
for A > 1 we believe the true behavior to be the same as described above for A > 2 in 
the presence of the wall. On the other hand, the case A < 1 is very different from the 
system with the wall. Here we prove that the spectral gap is no larger than 0(-L~^/^), 
up to logarithmic corrections, establishing a clear dynamical transition from localized 
to delocalized phase. Describing the correct asymptotics of the gap (and of the mixing 
time) for A < 1 remains an open problem, although a heuristic argument (see Section 
16. ip suggests that the 0(L~^/^) behavior may well be the correct one. 



After this work was completed we were able to prove upper and lower bounds on the spectral gap 
of order at least in the perturbative regime A = 0(L*). This is part of further work (in progress) 
on the dynamical aspects of the localization/delocalization transition 



5 



Model 


parameter 


conjectured 
behavior 


rigorous 
lower bound 


rigorous 
upper bound 


Wall, A < 2 


spectral gap 
mixing time 


log L 


L2 log L 


L2 log L 


Wal 


[, A = 2 


spectral gap 
mixing time 


log L 


L2 


log L 


Wal 


[, A > 2 


spectral gap 
mixing time 


L-i 




L2 log L 


No wall, A < 1 


spectral gap 
mixing time 


L-5/2 


L5/2(logL)-8 


L-5/2(logL)8 


No wall, A = 1 


spectral gap 
mixing time 


logL 


log L 


log L 


No wall, A > 1 


spectral gap 
mixing time 


L-i 
L2 




L2 log L 


Wall/No wall, A = +oo 


mixing time 


L2 


L2 





Table 1. Rough summary of spectral gap and mixing time bounds. 
All the entries in the table have to be understood as valid up to multi- 
plicative constants independent of L. The statements of our theorems 
clarify whether the bounds hold with constants depending on A or not. 
Blank entries in the table correspond to questions which have not been 
addressed in this work. 

Finally, besides focusing on global quantities like gap and mixing time, it is of interest 
to study how local observables, e.g. the local height function r]x, relax to equilibrium. 
Note that this point of view is closer to the one of the theoretical physics papers [3l [2] 
we mentioned above. This question is particularly interesting in the localized phase, 
where the infinite- volume equilibrium measure is the law of a positive recurrent Markov 
chain and r]x is of order one. As a consequence of the fact that the spectral gap vanishes 
for L — > oo as an inverse power of L, we will show in Theorem 13.61 upper and lower 
bounds of stretched exponential type for the relaxation of local functions. 
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The work is organized as follows: in Section 12.11 the model is defined and some 
basic equilibrium properties are recalled; in Section [2.21 we introduce our dynamics and 
for completeness we define a few standard tools (spectral gap, mixing time, etc.); in 
Section [231 we describe a basic coupling argument due to D. Wilson [23], which we use 
at various occasions; in Section [3] we state our main results, which are then proven in 
Sections HI to [7| 



2. Setup and preliminaries 

In this section we set the notation and collect several tools to be used repeatedly in 
the rest of the paper. 

2.1. Some equilibrium properties. Fix A > and L G 2N and write A := {0, . . . , L}. 

As in the introduction fj, = fi'^ denotes the equilibrium measure of the unconstrained 
system. The Boltzmann weight associated to a configuration r] £ is 

where N{7]) := #{0 < x < L : r]x = 0} and 

Zl{X) := ^^^"^ • (2-2) 

The equilibrium of the constrained system is described by fi^ = /U^''^. Here the 
Boltzmann weight associated to a configuration r] G is 

M^\,):=^, (2.3) 

where 

Z+(A) := A^('') . (2.4) 

When there is no danger of confusion, we will omit the indexes A and L and write /i 
for fj^ and for /x^'^. 

Considering reflections of the path between consecutive zeros one obtains the follow- 
ing identity: 

2Z+{2X) = Zl{X). (2.5) 

Moreover, if (^{r]) := {x £ A : rjx = 0} is the set of zeros of the configuration r], one has 

= S) = ^,^^{C = S) , 5 c A. (2.6) 

In other words, the thermodynamic properties of the two models are essentially equiv- 
alent modulo a change of A. On the other hand, we will see that the two present very 
different dynamical phenomena. 
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2.1.1. Free energy and the localization/ delocalization transition. Let P and E denote 
the law and expectation of the one-dimensional simple random walk 77 := {7?n}n > 
with initial condition r]Q = 0. Then, 



and 



Zl{X) = 2^E (a^(^) 1|,,=o}) , (2.7) 

Z+(A) = 2^E (a^(^) 1|,^=o} >0Vx<l}) ■ (2-8) 
The free energy is defined for the system without the wall as 

F{\) := lim \ log Zl{\) - log 2 . (2.9) 

The limit exists by super-additivity. Similarly, the free energy of the system with the 
wall is denoted by F+(A). Of course, one has F~^[X) = F(X/2), as follows from ()2.5p . 

The following is well known (cf. e.g. [H Ch. 2]): F(A) = for A ^ 1 and F(A) > 
for A > 1. Moreover, for A > 1, F{X) can be equivalently defined as the unique positive 
solution of 

P{mf{k > : r/fc = 0} = n)e-"^ = j. (2.10) 

ne2N 

Together with the explicit expression for the Laplace transform of the first return time 
of the simple random walk, 



z"P(inf{A: > : r/^ = 0} = n) = 1 - \/l - z"^ (2.11) 
for |z| ^ 1, (f2T0]) implies 

" A^ 



F(A) = ^log 



2A- 1 



(2.12) 



for A > 1. Note that F+{X) > if and only if A > 2. 

We will need the following sharp estimates on the asymptotic behavior of the parti- 
tion function for large L: 

Theorem 2.1. [H Th. 2.2] 

r e-^^(^) for A > 1 
2-^Zl{X) C{X) X <^ for A = 1 (2.13) 

[ L-3/2 for A < 1 

where C(A) > for every A, i.e. the ratio of the two sides in Il2.1cl\) converges to one. 

We refer to [141 Th. 2.2] for an expression of C(A) in terms of the law P(-). From 
the explicit expression ()2.12p one sees that F(-) is differentiable with respect to A in 
(0, 00). Since the free energy is a convex function of log A, one deduces that the average 
density of pinned sites satisfies 

^im -^i(iV(,)) = -^ I >0 if A>1 (2-1^) 
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For this reason, one calls the region of parameters A ^ 1 delocalized phase and A > 1 
localized phase, and A = 1 the critical point (for the system with the wall, the critical 
point is therefore A = 2). 

One can go much beyond the density statement ()2.14p in characterizing the two 
phases. In the rest of this section we recall some known results. 

2.1.2. The strictly delocalized phase. This terminology refers to the situation A < 1 (or 
A < 2 with the wall). In this, case, the number of zeros N(r]) is typically finite and its 
law has an exponential tail. In what follows we write c = c(A) for a positive constant 
(not necessarily the same at each occurrence) which can depend on A but not on L. 
There exists c = c(A) such that 

^J) ^ce~^■/^ (2.15) 
uniformly in L. (This simply follows from 

l^UNiv) ^ J) ^ e-Vi (e^^^")) = , (2.16) 

if we choose e > small enough so that Aexp(e) < 1, cf. Theorem 12.11 ) It is also easy 
to see that there is a non-zero probability that N{ri) =0: 



/.i(iV(,) = 0) = 2 -^'^^-"' ' - - e (0' 1) ' (2-17) 

where in the last step we used (|2.13p and the fact that 

lim L^I'^V(j]L = 0, r/a- > V 1< x < L) > , (2.18) 

[HI Sec. III.3]. Finally, we will need the following upper bound on the probability that 
there exists a zero far away from the boundaries of the system: 

/ii(3x: £^x<L-^,r/, = 0)^-^, (2.19) 
for every L and i < L/2. This can be extracted immediately from Theorem 12. li 

2.1.3. The localized phase. Here A > 1 for the system without the wall or A > 2 with 
the wall. In the localized phase, {rj^l is typically of order 1 with exponential tails, and 
correlation functions between local functions decay exponentially fast. Given a function 
/ : ^ M we denote by Sf the support of /, i.e. the minimal set I £ A such that / 
depends only on {rjx}xei, and set ||/||oo := niax^gj^^ l/('?)l- Then, it is not difficult to 
prove: 

Lemma 2.2. Let A > 1. For every L G 2N and x,l ^ L 

^i(hx| ^^) ^ce-^^W. (2.20) 
Moreover, for every pair of functions /, g : $7^ — > R 

9) - A{f)A{9)\ ^ cll/IU lbllooe-'^(^/'^«)/'^ (2.21) 

where d{-,-) denotes the usual distance between subsets ofTL. One has exponential loss 
of memory of boundary conditions: 



sup 

L>k 



A{f)-4{f) ^c||/|Ue-'^(^^«)^ (2.22) 
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where d{Sf,{k}) is the distance between Sf C {0,...,k} and the point {k}. Finally, 
for every bounded local function the thermodynamic limit 

lim fiUf) (2.23) 

exists. The same holds for ^'^'^ if X> 2. 

These results follow for instance from those proven in [13] in a more general context, 
i.e. when the constant A is replaced by a sequence of IID random variables Xx,x G A. 

2.2. The Markov chain. The process described in the introduction is nothing but 
the standard heat bath dynamics. For the system without the wall we can formulate 
this as follows. Let Qx denote the //-conditional expectation at x given the values of 
the heights r]y at all vertices y x, where ^ = ^\ \s the equilibrium measure (12. ip . 
Namely, for all / : — > M, and x S {1, . . . , L — 1} we write 

Qxf = ^i{f\r]y, y^x). (2.24) 

Our process is then the continuous-time Markov chain with infinitesimal generator 
given by 

L-1 

^/ = ^[Qx/-/], f-.^L^R. (2.25) 

x=l 

Note that the generator can be written in more explicit terms as 

L-1 

Cf{rj) = Y.Cx{v) ifivn-fiv)] , 

x=l 

where r]^ denotes the configuration r] after the x-th. coordinate has been "flipped" , and 
the rates Cx{r]) are given by 



Cxir]) 



^ rix-i = Vx+i ^ {-1,1} 

{Vx-i,Vx,Vx+i) = (1,2,1) or (-1,-2,-1) 
xTi {Vx-i,Vx,Vx+i) = (1,0,1) or (-1,0,-1) 
Vx-i^ r]x+i 



We shall write Pt, t ^ 0, for the associated semigroup acting on functions on fi^. Given 
an initial condition ^, we write r]^{t) for the configuration at time t, so that the expected 
value of fiv^it)) can be written as Ptf{£,). 

Similarly, in the presence of the wall, if denotes the /i "'"-conditional expectation 
at X given the path at all vertices y, y ^ x, where fi'^ = is the equilibrium measure 



(j2.3p . the infinitesimal generator becomes 

L-1 

C^f = E [Qtf - /] ' f-^t^^- (2-26) 

x=l 

We write r]~^'^{t) for the configuration at time t with initial condition ^. Similarly, we 
write Pf^ for the associated semigroups acting on functions on If no confusion 
arises we shall drop the + superscript and use again the notation r]^{t), Pt as in the 
case without the wall. 
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2.2.1. Coupling and monotonicity. A standard procedure allows to define a probability 
measure P which is a simultaneous coupling of the laws of processes associated to 
different initial conditions. Moreover, the measure P can be used to couple the laws of 
processes corresponding to different values of A and to couple paths evolving with the 
wall to paths evolving without the wall. 

The construction of P, the global coupling^ can be described as follows. We need 
L — 1 independent Poisson processes u)x with parameter 1, which mark the updating 
times at each x G {1, . . . , L — 1}, and a sequence {n„ , n G N} of independent random 
variables with uniform distribution in [0, 1], which stand for the "coins" to be flipped 
for the updating choices. Given an initial condition ^, a realization u> of the Poisson 
processes and a realization u of the variables Un we can compute the path rj^is), s ^ t, 
for any fixed t > 0, as follows: sites to be updated together with their updating times 
up to time t are chosen according to a;; if the A;-th update occurs at site x and at time 



• if j = — 1, set r/a; = if -Ufe ^ and % = —2 otherwise. 

Of course, in case of an evolution with the wall we have to add the constraint that a 
site X such that 77^_i(sfc) = Vx+ii^k) = cannot change. 

We can run this process for any initial data ^. It is standard to check that, provided 
we use the same realization {lo,u) for all copies, the above construction produces the 
desired coupling. 

Given two paths ^, c € wc say that ^ ^ o' iS ^ (^x for all x £ A. By 
construction, if ^ ^ a, then P-a.s. we must have r]^{t) ^ r]'^{t) at all times. The same 
holds for the evolution with the wall. In particular, we will be interested in the evolution 
started from the maximal path A, defined as = x for x ^ L/2 and Ax = L — x for 
L/2 ^ X ^ L, and from the minimal path V := —A. For the system with the wall the 
minimal path is the zigzag line given by % = for all even x and % = 1 for all odd x. 
For simplicity, we shall again use the notation V for this path. 

Note that if the initial condition ^ evolves with the wall while a evolves without the 
wall we have r]'^{t) ^ ri~^'^{t), if cr ^ ^. Finally, for evolutions with the wall we have an 
additional monotonicity in A, i.e. if a evolves with parameter A and ^ with parameter 
A' then r?+''^(t) ^ r/+'«(t) if a ^ ^ and A ^ A'. 

Let E denote expectation with respect to the global coupling P. Using the notation 
E[/(r/^(i))] = -Pt/(^) the monotonicity discussed in the previous paragraph takes the 
form of the statement that for every fixed t^O, the function Ptf is increasing whenever 
/ is increasing, where a function / is called increasing if /(^) ^ fie) for any a,(^ such 
that (7 ^ ^. A whole family of so-called FKG inequalities can be derived from the 
global coupling. For instance, the comparison between different A's mentioned above, 
by taking the hmit t ^ oo yields the inequality /J.'^'^if) ^ /^^''^ (/), valid for any 
increasing / and any A ^ A'. Also, a straightforward modification of the same argument 
proves that for any subset 5 C A and any pair of paths a,^ & such that a ^ ^, then 




I2{f \ r] = a on S) ^ H{f \ ri = ^ on S) , 



(2.27) 
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for every increasing / : M. The same arguments apply in the presence of the 

wah, giving (j2.27p with /i"*" in place of /x, for every increasing / : — > R. 

We would like to stress that monotonicity and its consequences such as FKG in- 
equalities play an essential role in the analysis of our models. Unfortunately, these nice 
properties need not be available in other natural polymer models. 

2.2.2. Spectral gap and mixing time. To avoid repetitions we shall state the following 
definitions for the system without the wall only (otherwise simply replace /U by C 
by etc. in the expressions below). 

Let Pt{^,C') = F(r?^(t) = denote the kernel of our Markov chain. It is easily 
checked that Pj satisfies reversibility with respect to fi, i.e. 

t^{om,c') = f^{c')m',o, tc'^^L, (2.28) 

or, in other terms, C and Pt are self-adjoint in L^(^). In particular, fj, is the unique 
invariant distribution and Pt{£,,rj) — > fi{r]) as t — > oo for every ^,7] £ Q^. The rate at 
which this convergence takes place will be measured using the following standard tools. 
The Dirichlet form associated to (j2.25p is: 

^ (/, /) = -Kf^f) = E [(Q-f - • (2-29) 



0<x<L 



The spectral gap is defined by 



gap= inf §41^, (2.30) 
/:ni,-^K Var(/) 

where Var(/) = /i(/^) — Ai(/)^ denotes the variance. The spectral gap is the smallest 
non-zero eigenvalue of —C. It measures the rate of exponential decay of the variance 
of Ptf as t ^ oo, i.e. gap is the (optimal) constant such that for any f,t>0: 

Var(PJ) ^ e-2*g^P Var(/) . (2.31) 

The mixing time Tmix is defined by 

T^ix = mf{t > : max \\Pt{^, •) - ^||,ar ^ 1/e} , (2.32) 

where 11 • ILar stands for the usual total variation norm: 



^ llvai 2 



for arbitrary probabilities z/, i/' on ^1^. We refer e.g. to Peres [^U] for more background 
on mixing times. Using familiar relations between total variation distance and coupling 
and using the monotonicity of our Markov chain we can estimate, for any ^ and t > 0: 

\\Pt{^, •) - /"llvar ^ P (r?^(t) / r/^(t)) , (2.33) 

where ri^{t),rf {t) denote the evolutions from maximal and minimal paths respectively. 
This will be our main tool in estimating Tmix from above. Also, (|2.33|) will be used to es- 
timate the spectral gap from below. Indeed, a standard argument (see e.g. Proposition 
3 in [23] 1 shows that — liminf^—KX) \ log (max^ ||Pj(^, •) — /^||var 

) is a lower bound on the 

gap, so that 

gap ^ -liminf-logP(?7^(f) 7^r?^(t)) . (2.34) 

t— >oo t 
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Finally, it is well known that gap and T^nix satisfy the general relations 

gap"^ ^ Tmix ^ gap~^(l - log/i*) , (2.35) 
where = min^ ^(^)- Note that in our case — log = 0{L) for every fixed A. 

2.3. A first argument. Let A denote the discrete Laplace operator 

(Atp)^ = ^{(fx-l + fx+l) - fx ■ 

We shall need the following computation in the sequel. 

Lemma 2.3. Set 5 = 2/(1 + A). For the system without the wall, for every x = 

£r?, = (Ar?), + (1 - 5) l{,,_,=,,^,=„i| - (1 - <5) l{,,_,=,,+,=i| . (2.36) 

For the system with the wall, for every x = 1, . . . , L — 1: 

C+r]^ = (Ar/)^ + l{^^_,=^^+i=o} - (1 " '^) l{r,,_i=r,,+i=i} • (2.37) 

If A = 1, then = 1 so that (12.360 has pure diffusive character. If A 7^ 1 the correction 
terms represent the attraction (A > 1) or repulsion (A < 1) at 0. In the presence of the 
wall there is an extra repulsive term. 

Proof From (|2.25|) we see that Crj^ = fi[T]x \ rjx-i,'n^+i] - rj^. If rj^-i / rj^+i then 
fJ-iVx I rjx-i,Vx+i] = ^{Vx-i + ilx+i). The same holds if r/^_i = rj^+i = j with \j\ / 1. 
Finally, if r]x-i = r]x+i = ±1 we have that 

l^lVx I 'nx-i,rjx+i] = ±5 = 6 ^{Vx-i + Tlx+i) • 
This proves ()2.36p . The proof of ()2.37p is the same, with the observation that 

fJ-iVx I 'nx-i,rix+i] = 1 , 

if r]x^i = r]x+i =0. □ 

Next, we describe an argument which is at the heart of Wilson's successful analysis 
of the free case A = 1. Define the non- negative profile function := sin (^) and 
observe that g satisfies 

{Ag)x = -KL9x, X G {!,..., L- 1}, (2.38) 
where is the first Dirichlet eigenvalue of A given in (|1.2p . Define 

L-l 

'^{V) = Y.S-Vx. (2.39) 

x=l 

Lemma 12.31 shows that for A = 1, for the system without the wall, one has 

L-l L-1 

= gx{Ari)x = ^{Ag)xVx = -^L^ , (2.40) 

x=l x=l 
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where we use summation by parts and (j2.38p . Therefore Pj$(7/) = e '^^^ for all t 
and r]. In particular, if we define 

L-l 

^t = Y.9Av^(t)-^^^(*))' (2-41) 



x=l 



then E^t = Pt^i/^) - Pt^{^) = e""^*. Note that monotonicity implies that $t ^ 
for all t ^ 0. Since gx ^ sin(7r/L), < x < L, we have 

P (r^^{t) / r/^(t)) ^ P ^ 2sin(7r/L) 



^ = — f2.42l 

2sin(7r/L) 2sin(7r/L) ^ ^ 

Inserting (j2.42|) in (j2.34|) one obtains 

gap ^ KL . (2.43) 
(Since here = —kl^ this actually gives gap = kl.) Using ()2.33p one has the upper 
bound Tjnix ^ log fiE^Tl) ■ Since ~ 7r^/2L^ and ^ L^/2, we have 



Tmix^ (^^+o(l)j L^logL. (2.44) 

The estimate (I2.44p is of the correct order in L, although the constant might be off by 
a factor 6, cf. Wilson's work [23J for more details. 

3. Main results 

3.1. Spectral gap and mixing time with the wall. The first result shows that 
relaxation will never be slower than in the free case without the wall. 

Theorem 3.1. For every A > 0, 

gap ^ KL , (3.1) 

where k,l = 1 — cos (^) . Moreover, 

_6 

vr' 



2 +o(l) ) L^logL. (3.2) 



The proof of these estimates will be based on a comparison with the free case, which 
boils down to a suitable control on the correction terms described in Lemma l2.3i This 
will be worked out in Section HI 

The next theorem gives complementary bounds which imply that Theorem 13.11 is 
sharp up to constants in the strictly delocalized phase. 

Theorem 3.2. For every A ^ 2, 

gap ^ cL^^ , (3.3) 
where c> is independent of A and L. Moreover, for X < 2 we have 

Tlnix > + 0(1)) log L . (3.4) 
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For X > 2 we have 

gap < cL^^ , (3.5) 
where c = c(A) is independent of L. Finally, for every A > 0; 

Tmix^cL^, (3.6) 
for some c > independent of A and L. 



The proof of the upper bounds ()3.3p and (13. Sh will be obtained by choosing a suitable 
test function in the variational principle defining the spectral gap. The estimate ()3.4p 
will be achieved by a suitable comparison with the free case, while ()3.6p will follow by 
a comparison with the extreme case A = oo. These results are proven in Section [5l 

We expect the log L estimate (|3.4|) to hold at the critical point A = 2 as well, but 
for our proof we require strict delocalization (in (13. 4p what may depend on A is the 
o(l) function). 

We conjecture the estimates ()3.5p and (13. 6p to be sharp (up to constants) in the 
localized phase A > 2. In particular, in Proposition 15.61 we prove that ()3.6p is sharp at 
A = oo. 

It is interesting that, although the mixing time is J7(L^) in every situation, for the 
model with the wall we can prove that the dynamics converges to the invariant measure 
much faster if started from the minimal configuration, V, which so to speak is already 
"sufficiently close to equilibrium": 

Theorem 3.3. For A > 2 there exists c(A) < oo such that 

limsup \\PtiV, •) - fit'^lU = 0. (3.7) 

L— >oo , 
Oc(A)(logL)3 

On the other hand 

liminf ||Pt(V,-)-MLivar = l. (3.8) 

L— >oo , 
t ^ (logL)2/c(A) 

The proof of Theorem 13.31 can be found in Section [71 

3.2. Spectral gap and mixing time without the wall. We start with the lower 
bounds on the gap and upper bounds on Tmix- 



Theorem 3.4. For any A ^ 1, gap and Tmix satisfy ^3. 1]) and ^3. 2\} respectively. 

The proof is somewhat similar to the proof of Theorem 13.11 and it will be given in 
Section m We turn to the upper bounds on the gap and lower bounds on Tmix. 

Theorem 3.5. For A > 1, gap and Tmix satisfy 113. 5]) and i3.b]) respectively. If X < 1, 
on the other hand, there exists c(A) < oo such that 

gap^c(A)^i^. (3.9) 

The proof of the first two estimates is essentially as for (13. 5p and ()3.6p . and it is 
given in Section [3 As in the system with the wall, we believe these estimates to be of 
the right order in L. 
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The estimate (j3.9p shows that relaxation in the strictly delocalized phase is radically 
different from that of the model with wall. The proof is based on a somewhat subtle 
analysis of the behavior of the signed area under the path. This will be worked out in 
Section [H While the logarithmic correction is spurious it might be that ()3.9p captures 
the correct power law decay of the spectral gap for A < 1, as argued in Section 16.11 
below. Of course, by the bound implies that T^i^ ^ L^/"^ /{c{\)(log L)^). 

3.3. Relaxation of local observables in the localized phase. Finally, we show 
that in the localized phase local observables decay to equilibrium following a stretched 
exponential behavior. For technical reasons we restrict to the model with the wall. As 
it will be apparent from the discussion below, our arguments are similar to the heuristic 
ones introduced by D. Fisher and D. Huse [TU] in the context of low temperature sto- 
chastic Ising models (see also the more mathematical papers [1] and [H]). Specifically, 
bounds on the probability of creating an initial local large fluctuation of the interface 
around the support of the local function and on the time necessary in order to make it 
disappear will play a key role. 

In the localized phase the infinite- volume measure (denoted by n'^) is the law of a 
positive recurrent Markov chain. In order to have more natural statements in Theorem 
13.61 below, we take the thermodynamic limit as follows. We start from the system 
with zero boundary conditions at ibL for L G 2N (instead of 0, L as we did until now) 
and we denote (with a slight abuse of notation) by /^^^^ the corresponding equilibrium 
measure. Then, for every bounded function / with finite support Sf C Z, the limit 

/.+ (/) := lim 4/(/) 

L—>oo 

exists (cf. Lemma 12.21 and in particular (I2.22|) ). Similarly, for any fixed t ^ 0, if P^2L 
denotes the semigroup in the system with zero boundary conditions at itL, we denote 
by 

Ptfir^) := lim ^ 

L—>oo 

the semigroup associated to the infinite-volume dynamics in the localized phase. Stan- 
dard approximation estimates show that the above pointwise limit is well defined for 
every bounded local function / (see e.g. the argument in proof of Claim 17.21 below for 
more details). 

Theorem 3.6. For every A > 2 there exists m > such that the following holds. 

1) For every bounded local function f there exists a constant Cf < oo depending on Sf 
(^iT-d ll/lloo such that 

Var^+(PJ)^Cye— (3.10) 

for every t ^ 0. 

2) For functions f of the form 

/-■'(^):= V^a.vxe/}, (3.11) 
where I is a finite subset of Ij and G N, there exists a constant Cf > such that 

Var^+(Pi/)^c;e-v^/"^, (3.12) 

for every t ^ 0. 
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The fact that the exponents of t in (j3.10|) and (j3.12|) do not match is essentially a 
consequence of the fact that the exponents of L in our upper and lower bounds on the 
spectral gap in the localized phase also do not match (cf. ()3.ip and ()3.5p ). Theorem 
is proven in Section [3 



4. Proof of Theorem 13.11 and Theorem 13.41 

We are going to use the argument described in Section [2.31 In particular, we recall 
that both Theorem 13.11 and Theorem 13.41 will follow once we show that 

E$j ^ e-'^^^Jo, t>0, (4.1) 

where $t is given by ()2.4ip . Indeed, assuming (j4.ip we can repeat the estimates leading 
to (j2.43p and (j2.44p without modifications, which achieves the proof. 

4.1. Proof of (14. ip with the wall. We shall prove that ()4.1|) holds for the system 
with the wall, for any A > 0. Observe that 

^ = ^ PMa) - ^ m{V) = PtCHA) - PtCHv) , (4.2) 

where, for simplicity, we omit the + superscript and write C for and Pt for Pj*". 
From Lemma 12.31 and ()2.40p we know that 

L-l 

= ^ g^Lrj^ = + ^ , (4.3) 

x=l 

where we use the notation 

L-l 

^(^?) := 9x [l{„._i=„.+i=o} - (1 - 'J) lfe_i=r,.+i=i}] , (4.4) 

x=l 

with 5 = 2/(1 + A). Setting 

:=^'(r?^(t))-^(7?^(t)), 



equation (|4.2p becomes 



j^E^t = -KLE^t + E^t. (4.5) 



Therefore the claim (14. ip follows if we can prove that 

E$ts;0. (4.6) 
It will be convenient to rewrite as follows. Define 

7o(x, t) = P(r?^±i(t) = 0) - nv^^iit) = 0) , 
71 (x, t) = P(r?^±i(t) = 1) - nvLiit) = 1) . 

In this way, 

L-l 

E^t = -Y,gAlo{x,t) - {I - 6hi{x,t)] . (4.7) 

x=l 

Clearly, by construction, 7o(x,t) = for x even and 7i(x,i) = for x odd. Note that 
7i(x,t) ^ for all t ^ 0, all x and i = 0,1, by monotonicity (for instance, due to the 
constraint r]x > and to monotonicity of the global coupling, T7^_|_^(t) = 1 whenever 
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T/^_l_i(t) = 1, and the non-negativity of 7i(x,f) immediately follows). In particular, this 
implies the estimate (|4.6p if A ^ 1, since in this case 5^1. The case A > 1 requires 
more work. 

Define as the equilibrium probability that rjx-i = Vx+i = conditioned to the 
event that rjx = r]x+2 = 1; similarly, define hx as the equilibrium probability that 
rjx-i = rjx+i = conditioned on the event that rix-2 = rjx = 1: 

ax = /^"^[??z±i = I r/^ = ■r]x+2 = 1] , &x = M"^[??z±i = | 'qx-2 = ??x = 1] • (4.8) 



The proof of ()4.6p in the case A > 1 is based on the next two results. 

Lemma 4.1. For all t ^ 0, all x = 2, . . . , L — 2: 

'yoix - l,t) ax-i^iix,t) , (4.9) 
7o(rc + l,t) ^ 6^+171 (x,i). (4.10) 

Lemma 4.2. Set 

p{x) := min{a:;;-i, Wi} • 
Then, uniformly in L and x = 2, . . . , L — 2: 

p{x)^l-5. (4.11) 

Once we have (14. 9p and (I4.10p we can estimate 
L-2 ^ L-2 

Y,9xli{x,t)^-Y,9x{ax\lo{x-l,t) + b~l^^^{x + U)] . (4.12) 

x=2 x=2 

Inserting in ()4.7p and using ()4.1ip we arrive at 

7o(x,t). (4.13) 



x=l 



gx-1 + gx+i 

9x 7, 



Recalling that /S.g = —kl g, the desired claim follows: 



L-l 



x=l 

4.1.1. Proof of Lemma \4-1\ We first prove that for any odd x = 1, . . . , L 

^ ^i(i) = vUit) = 0) ^ axFiv^it) = v^^^.it) = 1) . (4.14) 



Let A C il^ denote the subset of non-negative paths rj such that rjx-i = rjx+i = 0. 
Also, let B C 0,^ denote the subset of non-negative paths rj such that rjx = i]x+2 = 1- 
Note that A C B. If /i"*" denotes the equilibrium measure, we consider the conditional 
laws PA = P'^i'lv ^ ^] s-iid pb = P'^llv ^ B]- It is iiot hard to show that we can 
find a coupling v of {pA, Pb) such that i^(r/^ ^ 77^) = 1 if ??v4 is distributed according 
to PA and r]B is distributed according to pB- As discussed in Section [2.2.1l this can be 
obtained from the global coupling by letting time go to infinity. For any ^a ^ A and 
£ B, we write I'iCB \ Ca) for the z^-conditional probability of having rjB = Cb given 
that rjA = ^,A- We have i^{£,B \ Ca) = unless (,b ^ Ca- 
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Using the reversibility (j2.28p . the left hand side in (j4.14p can be written as 

Efi(A.?.)=E«({-'-)^. 

Note that for any ^ Cb monotonicity implies that Pt{6.A,^) ^ Pt{^B,^)- Therefore 
we find 

= YY. %¥^*(A,e.) 





(Ca) 




-(A) 








+ (A) 




'iU) 







Clearly, 



and 



t^A[U) 



Therefore 



Sa6A ^ ^ ^ 

^(ei?,eA) /^+(Ca) _ _ 

cTTa ^''(^^ 

This imphes (|4.14p . 

In a similar way one shows that for any odd x = 1, . . . , L — 3 

nv^.-iit) = V^+i{t) = 0) ^ a.P(»?^(t) = r?^+2(t) = 1) • (4.15) 

The bounds (14.140 and ()4.15p imply ()4.9p . The complementary bound ()4.10p follows 
from the same arguments. □ 

4.1.2. Proof of Lemma We observe that, for x even, ax-i = (1 — 5/2)px where 
1— (5/2 = A/ (1+A) is the equilibrium probability that rjx = given that ry^-i = Vx+i = 1 
and Px '■= Hx'^{f]2 = 0) is the equilibrium probability that 772 = in the system of length 
X. Similarly, bx+i = (1 — 5/2)pL^x- In particular: 

p{x) ^ (1 — 5/2) min px ■ 

X even 

Therefore we need a bound of the form 

1-5 , , 

mni Px ^ 7777 • (4.16) 

X even 1 — / Z 

Note that j^r^ = ^X^- ^^^^ show first that is non- increasing in x and then that 
Poo := lim^^ooPx ^ (A - 1)/A. 
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Indeed, if x < y and x,y are both even, since the function / = — 1.^2=0 is increasing, 
the inequahty px ^ Py is easily derived from the FKG inequality ()2.27p . Next, note 
that from (pie]) 

Poo = lim H^^'^im = 0) 

x—>oo 

where denotes the equilibrium measure without the wall in the system of length x 
and with parameter A. From [14', Th. 2.3] (or from Theorem 12.11 above) we have 

lim /x^(?72 = 0) = A/2exp(-2F(A)) (4.17) 



where F is the free energy defined in Section 12. li Since F{X) = for A ^ 1 we have 
Poo = A/4 ^ (A — 1)/A for all A ^ 2. As for A ^ 2, one uses the explicit expression 
(j2.12p . which gives poo = (-^ — 1)/-^- This ends the proof. □ 

4.2. Proof of (j4.1|) without the wall. Here we assume A ^ 1. In the model without 
the wall, we can repeat the computations leading to (|4.5|) . The function ^ containing 
the correction terms from Lemma 12.31 is now given by 

L-l 

^{r,) := {l-6)Y, 9x [l{^_i=^,+i=_i} - l{,,_i=^,+,=i}] , (4.18) 

x=l 

with 5 = 2/(1 + A) ^ 1. Setting again '■= ^ iv^ i'^)) ~ ^ iv"^ i'^)) 1 arrive at the same 
expression given in (|4.5|) . Therefore it suffices to show that E^'^ ^ 0. This in turn is 
an immediate consequence of the next lemma. 

Lemma 4.3. For every even x we have 

P(r?^±i(t) = 1) ^ P(r/^±i(t) = -1) , (4.19) 

P(r?^±i(t) = -1) ^ P(7?,^±i(t) = 1) . (4.20) 

Proof. By symmetry it suffices to prove (|4.19p only. We use an argument similar to 
that of Lemma |4.1[ Namely, call A the set of all paths r] G such that r]x±i = — 1 
and B the set of all paths tj G such that rjx±i = 1 and let /i^ = /^[' |^ £ A], 
/^B = /^["l^ £ B]. Again, using the global coupling we construct a coupling u of 
{fiA, fJ-s) such that i^{r]A ^ "^/b) = 1 if is distributed according to fiA and rjs according 
to fiB- We have i^{^b\Ca) = unless ^ ^a- Using monotonicity we also have 
Pt{S,A, ^) ^ Pti(,B,^) whenever ^ £,a- Therefore the same computation as in the 
proof of Lemma 14.11 now gives 

nr?.\i(t) = -1) = E ^*(^'^^) ^ tiHt E ^*(^'^^) = n^^±i(t) = i) - 

where we use the symmetry fJ,{A) = fi{B). □ 

5. Proof of Theorem 13.21 and related bounds 

5.1. Upper bounds on the spectral gap. We start with the proof of (j3.5p . Note 
that this bound can be derived from the independent estimate ()3.6p by using (j2.35p . 
However, we show an explicit test function which reproduces the bound gap ^ c/L 
in the localized phase (i.e. when A > 2 for C'^ and when A > 1 for C). The idea is 
reminiscent of an argument used in [1] for the low temperature Ising model. 



20 



PIETRO CAPUTO, FABIO MARTINELLI, AND FABIO LUCIO TONINELLI 



Proposition 5.1. For every A > 2 there exists a constant c E (0, oo) such that 

^ -T- ^'-'^ 

where for a > 

faiv) ■= exp (^j J2 • (5-2) 

The same holds without the wall, if X> 1. 
Proof of Proposition I5.il Let 

V'(a) := lim ilog/x+'\/,). (5.3) 

The limit exists since 

\og^^t'\fa) = log (A^('')/,(r?)) - logZ+(A) 

and both terms in the right-hand side are super-additive in L (both terms, once divided 
by L, tend to a finite limit for L ^ oo: for the second one this follows from Theorem 
12.11 while for the first one just note that A^('')/a(r/) < A^e"^). Observe also that V'(o) 
is non-decreasing in a: this is obvious in presence of the wall since rjx ^ 0, and in 
absence of the wall this follows from the fact that t{j{a) is convex and that 

9,log^^(/„) =0. 

a=0 

We will show that there exists a S (0, oo) such that tp{a) = for a ^ a and ipia) > 
for a > a. Then, choosing a/2 < c < a, one has that, for L sufficiently large, 

Var(/,) ^ (1/2)^+'^/,^). (5.4) 

As for the Dirichlet form, since 

\Qtfc{v)-fc{v)\ ^^/c(r/), (5.5) 



one deduces easily from (12.290 that 



1 fir^ 

£^{fcJc)^^f^t ifc)- (5.6) 

The statement of the proposition is then proven once we show the existence of the a 
introduced above, and it is here that the assumption A > 2 will play a role. Note that 
o is uniquely defined by the monotonicity of 4^{a), so we have only to show that it is 
neither zero nor infinity. First of all, 

^t'\fa) ^ f^t'' ifalv=A) (5.7) 

if a is sufficiently large, so that a < cxd. Conversely, from Jensen's inequality 

1 ^ 

i=l 
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and from Lemma 12.21 we see that nl'^ifa) ^ C for some C independent of L if, say, 
a < F{X)/2. In this case tpi^a) = and therefore a > 0. 

The proof of the Proposition in the case of A > 1 and no wah is essentially identicah 

□ 

In the delocahzed phase and at the critical point, on the other hand, we can do 
better and show a test function which gives the (optimal) behavior of order L~^. The 
next result proves Eq. ()3.3p . 

Proposition 5.2. Let 

m := X;sin (^^^^Y^) iVx - (5.8) 

x=l ^ ^ 

There exists c < oo such that for every A ^ 2 the following holds: 

Proof. Set for convenience cpx ■= Vx — Vx-i and hi{x) := sin(7r(x — l/2)/L). It is 
clear from the symmetry x {L — x) that ^^'^{f) = 0. The Dirichlet form is easily 
estimated from above: since the occurrence of a flip at site x has the effect of exchanging 
the values of (j)x and (px+i^ one has 

L 

S-^ifJ)^ Y,l^L\<t>-^<t>--l)[hL{x + l)-hL{x)f. (5.10) 
x=l 

Therefore, for L sufficiently large, one has 

£^{fJ)^^l\os{7rsfds. (5.11) 

As for the second moment of /, what we need to show is that 

f^t'\f) > cL (5.12) 

with c G (0, oo). 

To this end we note that 

1 

L~^'^f{7i) = -^Y.'^AhL{x)-hL{x + l)) (5.13) 

^ x=l 

L-1 



vr /7r(x-l/2)\ 

x=l ^ ^ 



1/2N 



where the estimate on the error term is uniform in r]. Introducing the continuous, 
piecewise linear process {??i^^}se[o,i] such that r/^^]^ := L^^/'^rj^ for x = 0, and 

dgVs^^ = for s G (x/L, (x + 1)/L), one has 

L-^/^f{ri) = -vr C ds 7]^ cos(7rs) + 0(1-^^^). (5.14) 
Jo 
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It is easy to see that for every A; > 

-,A ( (jh) 



supsup//^' 1^-^^ ) < oo. (5.15) 



(Indeed, using monotonicity a couple of times, 



r?y > , VI ^ y L 



and the latter expression is seen to be finite uniformly in L using the "Ballot Theorem" 
[SI Sec. III.l] plus Stirling's formula.) Equation (|5.12p is therefore proven if we show 
that 

dt J ds cos{TTt) cos(7rs)/i+'^ ^#^) c G (0, oo). (5.16) 

Consider first the case A < 2, in which case 

/^^''(^f^#0^-°°^x(X,X.), (5.17) 

where X, is the Brownian bridge in [0,1] conditioned to be non-negative (i.e. , the 
Bessel bridge of dimension 3 from to 0), whose law we denote by ^ix{')- Equation 
(|5.17p follows from the convergence in distribution of the process Tyf^^ to X. (this is 
proven in [7] in a slightly different setting, but the techniques developed there can 
be extended to our case; see also [16]), together with the uniform integrability ()5.15p . 
Thanks to (j5.15p we can take the L ^ oo limit inside the integral in ()5.16p and the 
limit is 



Var^^ ds cos{'ks)X^ > 0. 



Together with (|5.1ip this concludes the proof of the proposition in the strictly delocal- 
ized case. 

It remains to consider the critical case A = 2. In this case, Th. 5.1] plus (|5.15p 
imply that 

.2 (JL) (L)\ L^oo 



/^r(^r#^j MB(ii?tiii?.i), (5.18) 

-B. being the Brownian bridge on [0, 1] with law fis- Therefore, one finds in this case 

fit'\f/L) ^■=^ Var^^ (^^ ds cos{tts)\Bs\^ > (5.19) 

and the conclusion follows as before. □ 

5.2. Lower bounds on mixing times. We begin with the proof of (|3.4p for the 

system with the wall at < A < 2. 

Proposition 5.3. For any A < 2, 

(^ + o{l)] L^logL. (5.20) 
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Let ^ and ^ be the functions defined in (j2.39p and (j4.4p respectively. We consider 
their evolutions when the process starts in the maximal configuration A and set $j : = 
^{r]^{t)) and ■= ^(^^(0)- From the computation in Lemma 12.3^ as in (14. Sp we 
obtain 

^E[|.f] = PtC^A) = -KL E[$t] + n^t] , (5.21) 

where as usual we omit the + superscript and write C for and Pt for . Next, we 
claim that for any A < 2, there exists c(A) < cxd such that for all t ^ 0, L ^ 2: 

E[^t] ^ - c(A)L"^/2 . (5.22) 

To prove this, observe that 

L-l 

n^t]> -(l-5)^ff.P(ry^±i(t) = l). 

x=l 

Note that if A ^ 1 then 5^1 and therefore E[^i] ^ 0. If A € (1, 2) we use the following 
argument to prove (I5.22p . Monotonicity allows us to bound P(r/^_|_]^(t) = 1) from above 
by the equilibrium probability ^^{r]x±i = !)• The latter, in turn, for each 2 ^ x ^ L — 2 
and A < 2 is estimated with 

1 + A L^/^ 
/x+(^.±i = 1) = ^ /z+(^. = 0) ^ c(A) _ ^^3^,^3^, , (5.23) 

where c(A) is a suitable constant. Note that (j5.23p follows from (j2.13p using 

+ ( Z^W^t-.W 1 Z,iX/2)ZL-A^/2) 

^ ^"'^ " ^ " Z+(A) " 2 Zl{\/2) 
and the fact that A < 2. Once we have ()5.23p . using Qx ^ ^ for x ^ L/2 and 
ffa- ^ ^^'^'^^ for X L/2 we obtain 

L/2 

E[^,] ^ - c(A) 5: , 

with a new constant c(A). This implies the claim ()5.22p . 
Next, we integrate (I5.2ip using (I5.22p to obtain 

E[dt] ^ e-''^*$o - c(A) /■* g-^.L(t-s) 

^ e-'^^*do-c(A)L-i/2 ^-1, 

Therefore we have shown that for each A < 2, for some constant c(A), for all t ^ and 
L ^ 2: 

E[$t] ^ e-'^-f-'io - c(A) . (5.24) 
Since ^>o ^ cLp' and k^. ~ 7r^/2L^, from (|5.24p we see that E[$t] is much larger than 
its equilibrium value E[$oo] = 0(L^/^) for times t within, say, ^ L'^logL. However, 
this is still not enough to prove that the mixing time is at least of order logL, since 
the Loo norm of ^ is of order L^. 

Following Wilson [23], we turn to an estimate on the variance of 
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Lemma 5.4. For every A < 2 there exists c(A) < oo such that for all t > 0; 

Var(4't) = - E[l>t]2 ^ c(A) L^/^ . (5.25) 

Proof. We start by giving an upper bound on E[^>|]. Recall from (|2.25p that 



L-l 



x=l 

where Qx is the equilibrium measure at x conditioned on the configuration ry outside 
of X. Writing Qx{i := A*"*^!^ I % ) V fo^' the associated kernel, for every rj G 
we have 

= E ^-(^ I ^) [^'(^) + 2^(^)(^(0 - $(^)) + ('J>(0 - Hri)?] ■ 

We can estimate I ~ *^(^))^ ^ 4 for each x and Indeed, each tran- 

sition can at most change the function $ by 2. Therefore 

£$^(r/) ^ 4L + 2$(r/)£^>(r?) = 4L - 2KL$(r/)2 + 2^{ri)^{r]) , (5.26) 

where we have used again (j4.3p in the last step. In conclusion, inserting (|5.26|) in the 
identity 

|e[|.?]=P,£cI>2(a), 

and integrating we obtain 

E[$?] ^ e-'^^^\^of + 4Lk;^^ + 2 /" E[$,^,]e-''^(*-')(is . (5.27) 

To estimate the last term in (15.270 we note that ^ = 0{L'^) uniformly. Moreover, 
for any A > 0, s ^ 0: 

L-l 



n^s] ^ [P(^^±i(^) = 0) +P(r7^±i(s) = 1) 

x=l 
L-l 

^ Y 9x [Ai^(??x±l = 0) + /i+(7?x±l = 1)] , 



x=l 

where the last step follows from monotonicity. As in ()5.23p we have the following 
equilibrium bounds valid for any A < 2: 

^+(r?.±i = i) ^c(A) ^^3/2^3/2 . i = 0,l. (5.28) 

As in the proof of (j5.22p these estimates imply 

E[^,] ^ c(A)L-^/^ (5.29) 
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From (j5.27p we therefore obtain 

^ g-2«it|,2 ^ c(^)^7/2 _ ^5_3Q>) 

From (j5.24p we know that E[4>t]^ ^ e"^'^-f'*4>o - c(A) L''/^ so that we deduce the upper 
bound (lOSD . □ 

Using Lemma [5. 41 we can finish the proof of Proposition 15.31 Letting t ^ oo in (15.250 
we obtain a bound on the equihbrium variance 

Var^+ ($) = Var(4>oo) ^ c(A) L^/^ _ (5,31) 

Define the set 

A^ = {rj: <!>{t]) ^ L^-t} , 7 g (0, 1/4) . 
Since ^ 12x i''^^) ^ cL^^"^ we see that, from Chebyshev's inequahty and 

^ 4 Var^+ ($) ^ c(A) _ 

Let Pt(A, •) denote the distribution of ?7^(t). Using (j5.24p we see that if Ikl ^ alogL 
for some a < 7 then $t ^ L'^~^ imphes — IE(^>()| ^ cL'^~°' , for some c > 0, for all L 
large enough. From Chebyshev's inequality and (15.250 we then have 

Pt{^,A^)^^¥(\^t-n^t)\ -^cL^-"" 



^ 1-*+"^" Var(<lt) < c(A) . 
In conclusion, taking 7 = (| — e),a = 7 — ewe see that for L sufficiently large we have 
||Pt(A,-)-M+||var ^ \Pt{^,A^)- ^x+{A^)\ ^ (5.32) 
whenever i ^ (| — 2e) Kj^^ logi. Since k/, ~ 7r^/2L^, this ends the proof of Proposition 



5.3. A universal lower bound on the mixing time. Here we shall prove the bound 
(13. 6p and the corresponding estimate in Theorem 13.51 

Theorem 5.5. Both with and without the wall, for every A > 0.- 

T^ix^LV32. (5.33) 

The proof is divided in three steps. First we prove the statement at A = 00 for the 
system with the wall. Then we extend it to any A > with the wall and finally we 
show how to prove it for all A > without the wall. 
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5.3.1. A = oo with the wall. Recall that here = 6y is the Dirac mass at the minimal 
configuration V. In this situation, the definitions of generator, spectral gap and Dirich- 
let form as given in Section 12.21 do not make sense, and the dynamics is defined as in 
the introduction, with A/(l + A) replaced by 1. In other words, the rules for updating 
r]x become: 

• if r]x-i / r]x+i, do nothing; 

• if ijx-i = ijx+i = j and j ^ 1, set rjx = j H with equal probabilities; 

• if r]x-i = r]x+i = 1, set r]x = with probability 1. 

Similar considerations hold for the A = oo dynamics without the wall. 

We want to estimate the expected time needed to go from A to V. Following a 
well known argument using the mapping with simple exclusion (see e.g. the proof of 
Theorem 1.3 in [Tl]) we would obtain a bound of the form L^/logL. We shall remove 
the spurious logL factor by means of the following argument. 

We suppose for simplicity that L/2 is even (it is straightforward to modify the 
construction in the case L/2 odd). Let D denote the square identified by the four 
vertices with coordinates di = {^,^), d2 = d^ = and ^4 = (-§,0). 

Given a path rj € 0^ we call gi(r/) and q2{rj) the points where rj crosses the lines d2 — 
and d^ — d^, respectively, with the rule that if the path rj touches the line in more than 
one point we use the lowest, i.e. the closest to d^, see Figure El We call r]D the portion 
of the path rj between qi^rj) and q2{v)- Also, we need to introduce the map which 
associates each path rj with the minimal path compatible with the portion rju, see the 
dashed lines in Figured We write I^dV for this new configuration. Note that TaV ^ V 
for every r]. If r] is such that qi{r]) = g2(??) = d^, i.e. if rjL = 0, then IdV = V. Also, 
Tr>A = A. 

Let B£){'q) denote the area of the region inside the square D enclosed by the path %]£> 
and the broken line joining points 9i (??) , ^4 , ^2 (??) • The area B£) will be measured by 
the number of elementary \/2 x \/2 squares it contains, so that e.g. B£){A) = L^/16. 



di 




di 



Figure 3. The square D and the area -Bd(??) for a given path 77 G 17^. 

Let r]{t) = ri^{t) denote the time evolution starting from r/(0) = A. We shall consider 
a modified evolution ^(t) that can be coupled to r]{t) in such a way that ^(t) ^ r]{t). 
We use the same Poisson clocks and the same "coins" (see Section I2.2.ip for the two 
processes. When a clock rings we update as in the global coupling with (r/, ^) — > {rj' 
After this updating the configuration ^' is replaced by Td^'. The net result is therefore 
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the updating (r?, ^) — > {r]',1^D^,') where (r/, ^) {rj' ■,£,') is a standard update under the 
global coupling. Since ^ ^ we have rj{t) ^ ^(t) almost surely. 

We set ^(0) = 77(0) = A. We want to estimate the expected value of B£){^{t)) from 
below. Observe that ^{t) lives in the space O = {ex S : T/jO" = a}. If Q stands for 
the generator of the Markov chain (,{t), then we claim that, for any ^ G 17 

GBoiO ^ -1- (5.34) 

To prove (I5.34p note that B£){(^) can only change by ±1 according to whether there is 
a mountain/valley in the path ^/j. Each valley in contributes with ^ to (j5.34p . if 
^ 7^ V. Moreover, each mountain in contributes with — | to (|5.34p unless reversing 
it would result in the configuration V, in which case its contribution to (|5.34p is — 1. 
However the number of mountains minus the number of valleys in is always 1 (unless 
^ = V, in which case GBd^^) = 0). This implies (|5.34p . 
From (|5.34p we know that the martingale 

Mt = BDim) - Bom)) - f QBD{i{s))ds , 

Jo 

satisfies = EMt ^ ESD(^(t)) - Sz)(^(0)) + t or, 

^Bom))^ BD{^)- t. (5.35) 

Setting f[ri) := BD{r])/BDi/\), we have Ef{ri{t)) ^ EBD{m)/BD{/\) and <5v(/) = 0. 
Moreover, ||/||oo ^ 1 and therefore 

ll-P.(A,-)-'5vllv„ > l-P.(A,-)(/)-«v(/)l 

= E/(,W)>1-^. (5.36) 

Since Bd{/\) = ^^^^ ^ (e - 1)1"^ /I6e ^ LV32. □ 

5.3.2. A > with the wall. Let r]{t) denote the evolution with the wall, for a given 
A > 0, and with maximal initial condition //(O) = A. If ^(t) denotes the process defined 
above, with ^(0) = A, we can couple the two processes in such a way that ri{t) ^ ^(t) 
almost surely and therefore EBD{T]{t)) ^ EBoiCit)) ^ -Bd(A) - t by ([05]) . Set again 
f{n) := Bd{v)/Bd{/\)- Since fi+iBo) ^ l-i^{A) = 0{L^/^) uniformly in A > 0, the 
equilibrium average of / satisfies /i+(/) = 0{L-^/'^). Therefore 

||Pt(A,-)-/^+||var^|Pt(A,-)(/)-M+(/)| 

= Efm) + 0{L-"') ^ 1 - + 0(L-i/2) . (5.37) 

As in ()5.36p we obtain T^\^ ^ L^/32 provided L is sufficiently large. □ 

5.3.3. A > without the wall. Call r/(t) the evolution without the wall, for a given 
A > 0, and with maximal initial condition r/(0) = A. We can use the same arguments 
given above but we have to modify the process ^ in order to satisfy the monotonicity 
ri{t) ^ i{t). Recall the construction of the square D and the associated path 7//), see 
Figure [3l The transformation T^) here will be defined as follows. Given the portion 
of the path ri£, then T^jr/ is the minimal configuration r]' £ (i.e. without the wall) 
such that ij'jj = r]£). Also, we add the rule that if r/L ^0 then T/jr/ = V = —A. In 
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this way, if the process .^(t) is defined as before (but with the new T/j), then we can 
guarantee the domination r]{t) ^ ^(t). In particular, B£){7]{t)) ^ BD{^{t)). Note that, 
by the same arguments, our process ^(t) satisfies (j5.34p and therefore (|5.35p . Then 
we set f{r]) := BD{r])/ B£){A) and observe that the equihbrium average of / satisfies 
^ f^^if) — 0{L^^^^) uniformly in A > 0. The rest of the argument is the same 
as for (fOT]) . □ 

5.4. On the mixing time at A = oo. The next result is an upper bound on the 
mixing time at A = oo, showing that the estimate of Theorem 15.51 is sharp up to 
constant factors in this case. 

Proposition 5.6. For A = cxd, both with and without the wall 

Tniix ^ ■ (5.38) 

Proof. We first give the proof for the system with the wall. Let A(r]) denote the area 
under the path r/: 

A{v):=Y,V.- (5.39) 

Then, A{rj^{t)) is a process on {A{\/), . . . , A{A)}, where ^(A) = is the maximal value 
and ^(V) = ^ is the minimal value. The process starts at ^(A), has ±2 increments 
and is killed upon hitting A{\/). We want an upper bound on the expected value of r, 
where r denotes the hitting time of ^(V). It will be shown below that 

CA{i]) ^ - 1 , Vr? / V . (5.40) 

Assume ()5.40p and consider the martingale 

Mt = A{r,t) - A{A) - [ CA{ris)ds , (5.41) 
Jo 

where r]t := r}^{t). By the optional stopping theorem and (I5.40p we obtain 

= EM^ = ¥.A{r]r) - A{A) -E [ CA{r]s)ds ^ ^(V) - A{A) + Er . (5.42) 
This implies Er ^ ^(A) — ^(V) and therefore, using (|2.33p and Markov's inequality: 

||Pt(A,-) -<5v||var ^P(t >t) 

^1(^(A)-^(V)). 

This gives the mixing time bound Tmix ^ e (^(A) - A(v)) ^ | ^ L^. 
It remains to prove (I5.40p . From Lemma 12.3^ with 5 = 0, we have 

L-l 

^^{V) = E (^^):« + E [lfe-i=^.+i=o} - lfe_,=^.+,=i}] . (5.43) 

X x = l 

Note that for any rj E fi^ we have {^v)x ~ ~^ (^^'^ ^ non-negative path the number 
of mountains exceeds by 1 the number of valleys, deterministically) . The last term in 
()5.40p can be estimated by observing that whenever 7^ V then the number of sites 
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X such that i]x-i = Vx+i = is at most equal to the number of sites x such that 
rjx-i = rjx+i = 1. It follows that 

L-l 

[^{V.-1=V. + 1=0} ~ l{»7:r-l=»?x + l = l}] ^ 1{'?=V} • 

x=l 

In particular, 

This ends the proof of ()5.40p . 

Finally, we prove the proposition for the system without the wall. Here the equilib- 
rium measure n is the uniform probability on all 2 a' configurations 

^0 = {v ^ '■ ijx = for all even x} . 

Let T denote the hitting time of 0,q for our process rj started in A. Since A = oo the 
process cannot exit once it has entered. It is then obvious that r coincides with 
the first time when the configuration started from A and evolving with the wall and 
A = oo equals V, the (zigzag) minimal configuration satisfying the hard-wall constraint. 
Therefore, we already know from ()5.4ip that Er ^ Let — and + denote the 

minimal and maximal configurations in respectively, and write r]~ (t) , r]~^ (t) for the 
associated evolutions. The standard coupon-collector estimate gives that the coupling 
time r' of ri~ (t) , ri~^ (t) satisfies Er' = O(logL) (there are L/2 independent coordinates 
to be updated). Let now r denote the coupling time for r/^(t) and r]~{t). We see that 

max WPtit], •) - /^llvar ^ ||-Pt(A, •) - Pt{-, Ollvar 

^ ¥{t ^ t) ^ yE[?] 

^ i (E[r] + E[r']) i (lV4 + 0(log L)) . 
As before, this gives the mixing time bound Tmix ^ L'^, provided L is sufficiently large. 

6. Proof of Theorem 13.51 

The statement concerning A ^ 1 has been proven in Section 15.11 (spectral gap upper 
bound) and in Section [^31 (mixing time lower bound), so we only need to prove (|3.9|) . 
Before we do that, we give a heuristic argument which suggests that the behavior 
in Theorem 13.51 might be the correct one. 

6.1. A heuristic justification of the result. Consider the model without wall 

and A < 1, and start the dynamics from a non-negative initial configuration ^, e.g., 
^ = A. We know that the equilibrium measure /u^ is symmetric under r] <-> —rj and, 
from (I2.17p . that fi^{r) ^ 0) > uniformly in L. Also, from the analysis of the model 
with the wall, we know that the dynamics restricted to configurations ij ^ (or to 
r] ^ 0) relaxes in a time of order at most 0(L^ log L). Therefore, it is reasonable that 
the relaxation time of our system without wall is of the same order as the first time 
r such that rji^r) ^ for every x, provided that t ^ logL. On the other hand, it 
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is plausible that the most convenient mechanism for the system to go from an initial 
configuration ^ ^ to some r/ ^ is the following: 

(1) first of all a "negative bubble" is formed close to one of the borders of the 
system (say, the left border). By "negative bubble at the left border" we mean 
that there exists < a; ^ L/2 such that rjy ^ for y ^ 2x and rjy ^ for 
y ^ 2x. The point 2x will be referred to as the right-hand boundary of the 
bubble. Of course, when the bubble is first created one has 2x = 2 

(2) the bubble grows until it occupies the whole A, i.e. until 2x = L. 

Processes involving several bubbles or the formation of a bubble far away from the 
system boundaries would require that the configuration rj^ develops more zeros, and 
therefore they look much less likely in view of Eq. (j2.15p and (|2.19p : at any rate, we 
neglect them. Now we introduce a simplified model which mimics the process of bubble 
formation and growth described above. We will implicitly assume that at any time t 
the system is at equilibrium conditionally on the position, 2x, of the right-hand border 
of the bubble. Again, this is reasonable provided that t ^ log L. 




Figure 4. A typical configuration with a negative bubble at the left 
border. Apart from the point 2x (the right-hand border of the bubble) 
the polymer has very few zeros, since the line is repulsive. 

Consider a birth-death process on {0, . . . , L} with invariant measure 

"^"^ ■= ^" (xVl)3/2((L-x)Vl)3/^ ' ^'-'^ 

where Z = Z{L) normalizes z^(-) to 1. It is clear that Z ~ L"^/^ and 

i^(x) = z^(L - x) « (x V l)~^/2 if X ^ L/2, (6.2) 

where A ^ B means that there exists a universal constant c such that (1/c) ^ A/B ^ c. 
We consider a Metropolis dynamics where the "birth" rate, b{x), of jump from x to 
X -|- 1 is given for x < L by min(l,i/(x + l)/z^(x)), while the death rates are uniquely 
determined by the requirement that i^(-) be reversible. 

The connection of this dynamics with the "bubble dynamics" discussed above is 
obvious if one interprets 2x as the rightmost point of a bubble in a system of length 
2L, in view of 

Z+{X)Z+JX) 

fi^Liriy < for y < 2x; t?^ ^ for y > 2x) = Z2l{X) ^^'^^ 

and of Theorem 12.11 
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The following two observations will be useful in a while: 

5^^.(2/) ^1«^K2/) (6.4) 

y=x y=0 

and 

b{x) « 1 . (6.5) 

We will estimate how the inverse spectral gap of the birth-death process, gap(L)~^, 
grows with L applying a method of Hardy inequalities due to L. Miclo [19]. For this 
we need some additional notation, and we define for ^ i ^ L 

B^iz) := sup I y: 37^1 y.^iy) (6-6) 

x>i 




B.{i) := sup -— - >^Ky) (6.7) 



B := rain {B+{i)VB,{i)), (6.8) 
with the convention that B^{L) = i?-(0) = 0. Then, Proposition 3.1 of [T9] says that 

I ^ gap(L)-i ^ AB. (6.9) 

In view of (j6.4|) and (j6.5|) . if we are only interested in the order of magnitude of the 
inverse spectral gap as a function of L and not in precise constants, we can replace 
^(y)' Yly > X ^(y) ™d Yly < X ^iv) by l in (|6T6]) and (feTT]) . Using one finds 

""^^'^ " ^-(^ - ^) " 1 (L - z + 1)V2 if , ^ L/2 ' (^-^^^ 

which immediately implies that gap(L)^^ B ^ L^/^. Note that, in contrast with 
Theorem 13. 5| no spurious logarithmic factor appears. Note also that the equilibration 
time for this birth-death process is indeed much larger than L^logL, as required for 
the heuristic argument to be consistent, see discussion before Eq. ()6.ip . 



6.2. Proof of bound (|3.9|) . We need some preliminary notation. Let w : M 9 x i— > 

w{x) G [0, 1] be a smooth function such that w^x) = 1 for x ^ — 1 and w^x) = for 
X > 1. Recall the definition dOU]) of A{r]). 



Theorem 6.1. Let A < 1 and define 

VL3/2(logL)-3 



fiv) ■■=^( r.J.^'^l.-. ]- (6-11) 



There exists c(A, w) < oo such that 
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As a consequence, we will deduce that if we start from the maximal configuration A 
then at any given time t <C L^/^/(logL)^ the area A{r]^(t)) is larger than L^/^/(logL)^ 
with large probability. More precisely: 

Proposition 6.2. For every A < 1 

liminf P (A{r]^{t)) ^ L^/^{log L)-'-^) = 1. (6.13) 
t=o(L5/2 (log L)-8) 

Of course, since at equilibrium lJ-i^{A ^ 0) ^ 1/2, this implies directly that the 
mixing time in this situation is at least r2(-L^/^(logL)~^). 

Proof of Theorem 1 6'. 1 1 For notational simplicity let el ■= (logL)^'^. We put also 

bL :=(logL)-8/3 

and 

7l:= (logL)-^/^ 

It is easy to show that the variance of / converges to 1/4 for L ^ oo. Indeed, for L 
large the function w{A{r]) / (L'^^'^ e l)) takes the value 1 with //^-probability 1/2 + o(l) 
and the value also with probability 1/2 + o(l). This is quite intuitive from the 
properties of the delocalized phase discussed in section 12.1.21 but more precisely it 
follows from 

1/2 ^ (A{r^) ^ L^/^A = A (^(r?) ^ - L^/\j\ (6.14) 



> i/i^ (Jx : LbL < X < L- LbL, Vx = 0) 



X 



/ii(|A(r/)| ^L^/hL\$x: LbL<x<L-LbL,Vx=0 



together with Eq. (12.190 and the fact that the last factor in the right-hand side is 
bounded below by (1 — 2/L) for large L, (cf. Lemma 16.31 below and the subsequent 
discussion). Therefore, 

Var(/) = l/4 + o(l). (6.15) 

As for the Dirichlet form, 

f (;. /) < 4 '°'"'-^'^^^'°'WI)^ i (M(„)| < L'/=e.) . 

A factor L comes from the sum over x in (fOOl) . while the factor L'^/el originates 
from 

2 

r Q/9 ^ ^ max \w {x)\. 



A(v)-1 A(v) + 1 



In order to conclude the proof, it is therefore sufficient to prove that 

(\A{r^)\ ^ L^/^ej) = 0{L~^/\\ogLf ). (6.17) 
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To this end, observe first of all that 

/xi (|.4(r/)| ^ L3/2e^) ^ {3x : Lbi < x < L - LbL,Vx = 0) (6.18) 

+ /xi(|A(?7)| L^/^£l;$x : LbL<x<L-LbL,Vx = 0)- 

The first term in the right-hand side of ()6.18p is of order 0{L^^^^{\ogL)^^^), thanks to 
()2.19p and to the definition oi bi- As for the second one, decompose for convenience 

l^x<LbL LbL X !^ L-LbL LbL<x<L 

The key estimate we need is 

Lemma 6.3. For L sufficiently large one has 

A + \A^'\r^)\ > (l/2)L3/2e^) ^ i (6.19) 

and 

/^i(l^^^^(^?)K2L3/2e^;^x: Lbi < x < L - LbL,Vx = o) ^ ^. (6.20) 
Indeed, thanks to the lemma we obtain immediately from (j6.18p 

/zi (\Aiv)\ ^ L^/hA ^ 0{L-^/\\ogLf) + 2/L (6.21) 



which concludes the proof of the theorem. □ 
Proof of Lemma 16.31 The proof of ()6.19p is easy. We start by observing that 

f^l ^ (1/4)^3/2^^) ^ (^^^^^^ i^^i ^ (1/4)^1/2^^ 

2^ nn«v .... > n MUl/2f^^ 



= max ry. ^ (l/4)LV^-ii 

\x<LbL Ol J 

^ max r?,.^(l/4)LV2£^i') 

where we used monotonicity (say, FKG) in the last inequality. Since /i^''^(-) = P(- | r]i = 
0, ?7a; > V 1 < a; < L) where we recall that P(-) the law of the one-dimensional simple 
random walk started at 0, we have 

Now, for the denominator we employ (|2.18p . while for the numerator we observe that 
P ( max ^ (l/4)Li/2e^/6^ ) = P ( max r?^ = ^ ) 

^ max(P(77ib^ =^),P(r?L6^ =^ + 1)), 



L 
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where we used [81 Sec. III.7,Th. 1] in the last equahty. From this one sees that 

^i(|^«(r?)|^(l/4)L3/2,^) (6.23) 

for L large. Since A^^\r]) and A^^\r]) are equally distributed, this proves (I6.19p . 

As for (|6.2U|) . we note (using also the symmetry ry <-> —rj) that the left-hand side is 
bounded above by 

III (o < ^ 2L^/^eL\Vx >0y LbL<x<L-LbL^, (6.24) 

which by FKG is itself bounded above for L large by 

P (Aiiri) ^ Ai^/^g \rje = 0;ri^>0\fl<x<A (6.25) 



where we put £ := £{L) := L — 2[LbL\ and for clarity of notation ^^(r/) := <eVx- 
Letting Mi := [^7^], one can bound above (|6.25|) by 



P (max T]^ ^ \T]e = 0;r]^>Oyi<x <£] (6.26) 

\x J 

+P ( maxr/^ > y/Wf, Ai{r]) ^ Ai^^'^ee \ r]i = 0; rj^ > 0^ I < x < i] . 
\x J 

Using monotonicity twice, the first term of (j6.26p is easily bounded above by 

P I max7?a, ^ y/Wi I ?7i > 0, . . . , rji^i > 0; 77^ = 0; r/2jM, = 2, j ^ I'^/i^li)! ] 
\x J 



P ( ??Mf ^ V I ^1 > 0' • • • 1 mM,-\ > 0; r]2Mi = 

l/(47f) 



l/{47f) 



P mii ^ VMi I mM, = 



Since n^^/^r/„/2 converges weakly for n ^ 00 under P(- 1 r/„=o) to a non-degenerate 
Gaussian random variable (the Brownian Bridge at time 1/2), the probability in the 
last expression is strictly smaller than 1 uniformly in £, and therefore the first term in 
()6.26p is smaller than 1/L for L large. 

As for the second term in ()6.26p , we note that the conditions on max^; ^ e rjx and 
on Ai{r]) imply that there exist 1 < x,y < £ such that |x — y| ^ Mei/^/^i and \rix — 
r]y\ ^ {l/2)^/Ml (just take as x the position of the maximum of ij). As a consequence, 
using (|2.18p one can bound above the second term in (j6.26p by 

c£3/2p (3l<x<y<£:\x-y\^ Aise/^e, \Vx - Vyl > {l/2)£^/^^) (6.27) 



and for this quantity the upper bound l/£ for £ large follows immediately from standard 
simple-random- walk estimates. The factor £^^'^ arises from the estimate ()2.18p . □ 



Proof of Proposition [6721 Let w+ : M B x ^ w+{x) G [0, 1] be a smooth function such 
that w+{x) = for x ^ 1/2 and w^{x) = 1 for x ^ 1, and define w^{.) via W-{x) = 
w+{—x). We put f±{ri) := w±{A{r])/ L^/'^el) where, as in the proof of Theorem 16.11 
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El := (logL) ^. The proof of Theorem 16.11 can be repeated essentially without changes 
to show that 

£if±,f±) = OiL-^/\logLf). 
To begin the proof of (I6.13p . observe that by monotonicity 

(/+(e))'P(A(ry«(t))^L3/2e^) 



(6.28) 
(6.29) 



It is immediate to realize that 

((/+)2) = (/+) + o(l) = 1/2 + 0(1) (6.30) 

for L ^ oo. Using reversibility of dynamics and Cauchy-Schwarz in the numerator one 
obtains then 

p(A(?7^(t)) ^ 



^ (2 + o(l)) J d/sUO ^ [(^'t/+) (0]' 



(2 + o(l))^i {PtUf 



(6.31) 



- (2 + o(l)) J df^UO Mauxl-^/^s,} mU) (Of ■ 



We will show later that 



Var (PtU) ^ Var(/+)e 
From (j6.30p one then deduces that 



'2t 



c(A)(logi.)" 
Z572 



(2 + o(l))/xi 



[Pth 



> l + o(l) 



(6.32) 
(6.33) 



for t = o{L^/'^/{logLf). As for the integral in (fOT]) . rewrite it as 

'^^i(0l{|A(0|<L3/2,,} [(PJ+)(e)]' + J df^liOl{AiO<-Ly^e,} mu){i)?{6M) 



The first term is o(l) as follows from (16.170 plus the fact that /_|_ is bounded. The 
second one, on the other hand, is bounded above by 

/ii(/„Pi/+) (6.35) 

(indeed, recall that ||/+|| ^ 1.) It is obvious from the definition of f± that this integral 
vanishes at t = 0. To show that (|6.35|) is o(l) we evaluate the t-derivative of it: using 
reversibility and Cauchy-Schwarz, 



dt 



/ii (/_(-£)PJ+) 



(6.36) 



< y/£{f-J-)£U+J+) = 0{L-^/\\ogLf). 
We can therefore conclude that (l63i|) is o(l) for t = 0(1^/"^ /{log L)^). 



Finally, we prove (I6.32|) . This is a simple consequence of the general inequality 

(6.37) 



Var(PJ) ^ Var(/)e ^*var(/)^ 
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which holds for every / thanks to the spectral theorem plus Jensen's inequality, and of 
Eqs. (lOHl) and (16301) . □ 



7. Further results in the localized phase 

In this section we prove Theorem 13.31 and Theorem 13.61 All our arguments below 
refer to the system with the wall with A > 2. 

7.1. Proof of Theorem 13.31 Recall the definition ()2.3I) of the equilibrium measure 
/i^' and set 

UiL,t) := max L+'^t^,) - E^V^ (t)) ^0, (7.1) 

0<x<L \ / 

where for later convenience we indicated explicitly the L-dependence in the average 
over the process. Non-negativity follows from monotonicity. Also, from monotonicity 
and Markov's inequality we have 

\\Pt{V,-)-fit'\.r ^^LU{L,t). (7.2) 

Let i = i{L) := 2[cologLj G 2N where cq will be chosen sufficiently large later. 
Thanks to the exponential decay of correlations (cf. Lemma [2. 2 1 and subsequent discus- 
sion), one has for every i/2 ^ x ^ L — £/2 

^ f^t'\v.) - lh'\m/2) ^ ce-"- . (7.3) 

Here and below we write c for a suitable constant, whose value may vary from line to 
line. For 1^x^1/2 one has instead 

O^A^^•'(^?.)-/i^'(r/,)^ce-^/^ (7.4) 
and for L - £/2 ^ X ^ L 

^ ^4.'^{r|.) - fit'\vx-L+e) ^ ce-^/^ . (7.5) 
If e.g. £/2 ^ X ^ L - i/2, then implies 

^ fit'\v.)-^Liv^At)) < ce-^/^ + /i+'^%/2) -EL(r?^(t)) (7.6) 

where we used again monotonicity in the last inequality. For x ^ [£/2,L — £/2] one 
obtains analogous bounds from Eqs. (j7.4p - (j7.5p . As a consequence, one concludes that 
for every t ^ 

U{L,t) ^ ce-^(^)/" + U{£{L),t) . (7.7) 
From (j4.ip it follows that for every n € 2N 

|A.+'^(r?.)-E„(77|(t))|^cnV*/(^"'), 
for every x ^ n,t ^ and every initial condition ^. Therefore, ()7.7p implies 
U{L,t) ^ ^^ + cc|](logL)V*/(^'=o(i°gi')'). 
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If t ^ tQ{L) := ci(logL)^ with ci sufficiently large, then 



UiL,t)^j^^. (7.8) 



Finally, if we choose cq sufficiently large in the definition of £{L), it follows from 
and (17. 2p that for t ^ to{L) the variation distance between fi^''^{.) and the distribution 
of is o(l), and Eq. ()3.7p is proven. 

Let us now turn to the proof of the lower bound on the equilibration time start- 
ing from V. It is possible to apply the ideas of [15] to prove that the dynamics 
starting from V takes at least a time of order logL to relax to equilibrium, but 
we shall prove the stronger statement ()3.8p . To begin, we define C to be the set 
C := {2j[VL\,j ^ [VL\/2 - 1} and 

fiv) '■= -^\Y1 K=o ■ 

Using the exponential decay of correlations (Lemma 12. 2p we see that 

Var(/) ^ , (7.9) 

where the variance is computed w.r.t. jJ-^''^- Next, we need the following estimate, 
whose proof will be given later. 

Lemma 7.1. There exist positive constants cq = co(A) and Lq such that for every 
X G C , < t < \fTj and L > Lq one has 

P(7?^(i) = 0) - ^+'\r?, = 0) ^ coe-^^/'=«. (7.10) 

In order to prove that at time (log L)'^/c the total variation distance from equilibrium 
is still 1 + o(l), we introduce the set 

K:={r,enl: f{r,) ^ /.+'\/) + (co/2) e-^^'^}, 
where cq is the same as in (I7.10p . and we show that /i^'^(i^) = o(l) while 

P(r?^(t) G i^) = l + o(l). (7.11) 
The first fact follows from ()7.9p and Chebyshev's inequality: 



V) ^ = 0(1) , (7.12) 

as L ^ oo, if t ^ (log L)^/c. As for (j7.1ip . it is convenient to introduce a modified 
process, call it ff^ {t), which is just the original process started from V but conditioned 
on the event that, for every t ^ 0, rj^{t) = V^. for every x such that min{|rE — j\ : 
J G C} ^ (in other words, the points at distance at least from C are kept 

at their initial values for all times). Denote by 7rt{-) (respectively vft(-)) the marginal 
distribution of {r]x}xec under the law of ??^(t) (resp. the law of f/^(f)). The proof of 
the next claim is postponed for a moment. 

Claim 7.2. 

||vrt(-)-*t(-)llvar^ce-(i°s^)^/'= (7.13) 

z/t^ (log L)Vc. 
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The same is actually true as long as t ^ L^/"^^^ , but we will not need that. Assuming 
the validity of (j7.13p we are able to finish the proof of the theorem. 
Observe that 

Var^,(/)^-^, (7.14) 

since, from the way the modified dynamics is constructed, ff^{t) is independent of fiy{t) 
for x,y G C with x ^ y. From Eqs. ()7.13p and (17.140 and the fact that ||/||oo = 1 one 
deduces that 

Var^,(/)^-^. (7.15) 

Thanks to fTTS]) and (fTlO]) . equation (fTTTI) is seen to hold for all t ^ (log L)2/c by an 
application of Chebyshev's inequality. □ 

Proof of Claim 17.21 This is based on a standard disagreement percolation argument, 
see e.g. [ISl Sec. 3.1]. Consider n IID Poisson clocks of rate 1 and let p{n,t) be the 
probability that there is an increasing sequence of times < ti < . . . < tn < t such 
that the clock labeled i rings at time tj. An standard computation gives that 

p{n,t) < (^^^ . (7.16) 

On the other hand, it is immediate to realize that 

P(3xeC: ??^(t)/7?^(t)) ^2\C\p{[VL/2\,t), (7.17) 

from which Eq. (j7.13p easily follows. □ 
Proof of Lemma \7.1\ Define, for i G 2N, the set 

B^,i ■■= {e : Cx+j = i - \j\ for every \j\ ^ £}. (7.18) 

In other words, configurations ^ G B^i- i take in {x — i, . . . , x + i} the maximal value 
allowed by the constraint £,x±e = (see Fig. [5]). 




X — £ X X + i 

Figure 5. A typical path belonging to B^^i. 

Let i{t) E 2N satisfy 

ciVi < i{t) < 2ciVi , (7.19) 

for some sufficiently large constant ci to be chosen later. Since we are in the localized 
phase, 

/^L^^x/W) ^ce-^/^ (7.20) 
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uniformly in L. Indeed, it is not difficult to deduce from Lemma 12.21 that ^^'^{rja = 
r]i, = 0) is bounded away from zero uniformly in a,b,L £ 2Z. On the other hand, from 
the definition of the model 



7+ 



(A) 



from which the claim (|7.20p follows through Theorem 12.11 
Next, we write 

nriiit) = 0) - ^lt\vx = 0) = / \nvUt) = o) 



t) = 0) . (7.21) 



Since the quantity which is being integrated in the right-hand side of (I7.2ip is non- 
negative by monotonicity, (I7.20|) implies 



(t)=0)-^+'\r?,.=0) 



> ce' 



-^^t/c 



dfit^\^ I C G P(r?^(0 = 0) - ¥{4{t) = 0) 



Note that, if ^ G -^^^/(i) then rj^{s) is stochastically higher, for every s > 0, than the 
configuration 77^(5) which has law P(-|r/^_|_£(^)(r) = V r ^ t). This holds in particular 
for s = t. Therefore, 

P(77^(t) = 0) - f,l'\vx = 0)> ce-v^/^ [f^t'\v. = 0) - P (^filit) = 0)] , (7.22) 

where it is clear that the last term is independent of the choice of ^ G i?^ Indeed, 

{f}|(s)}s ^ depends only on the value of ^ in the interval {x — £{t), x + l{t)}, on which 
however there is no choice once we require that ^ G -B^^£(t) • 

Next, we shall use the following estimate, the proof of which is postponed for a 
moment. Recall that ci is the constant defining ll.{t) in (j7.19p . 

Claim 7.3. For any £±,£2 > 0, there exists C > such that for all ci ^ C: 

P(r?|(t) < (1 - £i)iit)) ^£2, t^O. (7.23) 

Prom (I7.23p . for any given e > 0, if ci is chosen sufficiently large as a function of £, 
we have 



Choosing £ < fJ-^'^{r)x = 0)/2, the desired estimate (|7.10p follows. Note that this e > 
can be chosen to be independent of L since in the localized phase the probabilities 
li^''^{rix = 0) are uniformly bounded away from zero. This ends the proof of the 
Lemma 17.11 □ 

Proof of Claim fOl By monotonicity it is sufficient to prove the claim at A = 00. Let 
(piit) denote the height in the middle of the segment {0, . . . , L}, at time t, of the usual 
process rj^it). It suffices to prove that, for every £i,£2 > there exists S > such that 

^L{t) ^ {I - £i)^] ^ £2 , t^6L\ (7.24) 
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This can be shown to follow from the argument in the proof of Theorem 15.51 Namely, 
let Bd and ^(t) be the area and the auxiliary process defined there. Note that the 
geometric construction of Section [5T3l implies, in particular, that if ipiit) ^ (1 — 
thenBDiCit)) ^ (l-e')^D(A) for some e' > 0. Also, recall that ES£,(^(t)) ^ Sd(A)- 
t, so that 

Yav[BD{m)] = nBoim?] - nBoim)? ^ BD{/\f - [Bd{/\) - tf ^ 2tBD{/\) . 
Then the claim follows from an application of Chebyshev's inequality. □ 

7.2. Stretched exponential decay of local observables: Proof of Theorem 13.61 

We start with the proof of the upper bound ()3.10p . We first prove it under the extra 
assumption that / is monotone decreasing and non-negative. For £±,£2 G 2Z with 
ii < I2 let 

^4^/2'^■) ■= = % = 0) 

denote the equilibrium measure with zero boundary conditions at £1 and ^2- From 
Lemma I2. 21 it follows that if we choose £j such that Sf C {^1, . . . ,^2}) then 

.-d(Sf,{h})/c ^ ^-d(SfM2})/c 



^ c 



(7.25) 



By positivity and monotonicity of / one has for every t ^ that 



Therefore, using the lower bound on the spectral gap given by (|3.ip . one finds 

\2] 



^ Var + (/)e~*/W^2-^i)^ 
~ -diSf,{h})/c 



+ e~ 



+c 

We may choose = 1,2 such that 

which gives {£2 — £1) < ct^^^ for t^^^ > Diam(5j). Since Var 



diSf,{e2})/c 



(7.26) 



(/) ^ 



2 

00 ' 



proves ()3.10p for all t such that t > (Diam(5/))^. If t is smaller than that then we 
obtain again the claimed bound by adjusting the constant Cf. This proves (jS.lOp for 
/ bounded, local, non-negative and decreasing. 

To prove the claim for any bounded local / we first introduce a cutoff' parameter 
£0 and rewrite / as / = /o + /i where /o(r?) = f{r])lE and /i(7?) = f{ri)lEc with E 
representing the event {maXx^Sf Vx ^ £o}- Observe that 

Var^+(PJ) ^2Var^+(PJo) + 2||/||L/i+(i?^)- (7.27) 

Since in the localized phase the height at any point has an exponential tail, one has 
/x^(-E^) ^ c\Sf \ e~^°/'^, where \Sf \ stands for the cardinality of Sf. Let now denote 
the set of all possible values of the configuration {rix,x S Sj} that are compatible with 
the constraint r] G E. Note that its cardinality \Qq\ is at most C £0, for some constant 
C depending on Sf. We can write 

Mv) = E /('^) n 



=a.} = - hv.<^.} and expand 

0-6O0 AcSf 
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where g^^A ■= TlxeA.^/e^/VA Ife ^ fr,}l{r,^<o-y}- The latter is a bounded local, non- 
negative and decreasing function to which the argument leading to (j7.26p applies. Ad- 
justing the constant Cj we may therefore estimate 

Var^+(Pi/o)^C^4 Y.^^',t.^P^9.,A) 

Recalling (|7.27|) . it suffices to take Iq = t^^^ to conclude the proof. 

We turn to the proof of the lower bound (I3.12|) . Let / = /-'^ be a function as in 
(13. lip . Assume that 



> 2minaa;. 



(7.28) 



and let y € / be a point such that ay = min^jg/ (to fix ideas, we assume that y is 
even). Let i{t) G 2N satisfy (j7.19p for some sufficiently large ci. We write 

var.(p,/) = \^^to®^^to[mfm-{Ptm')f] (7.29) 



^ 2^- 



{{Ptfm - (Ptfmy 



where By £ is the set defined in (j7.18p . As a consequence of (|7.20p , 



Var + {Ptf)^ce 

H'oo 



-Vt/c 



(7.30) 



By monotonicity, for every initial condition ^ G Py/{t) ^"^^ every s > (and in particular 
for s = t) one has 



0^(PJ)(e)^E /(r?«(s)) 



oy r < s 



(7.31) 



From (I7.23P we know that for any given e > 0, if ci = ci{e) is chosen large enough in 
(j7.19p . for every s ^ t one has 



V r ^ s 



> 1 



(7.32) 



if ^ G -By/{t) • Since 
then 



1 and e{t) > 2ay (cf. H^LlE^i ). this imphes that ii ^ e B. 



y,e(t), 



Going back to (I7.30p . we obtain 



^ {Ptfm ^ £■ 



Var^+ (PJ) ^ ce-v^/^ [{P^ff] - 2e] . 



(7.33) 



Choosing e small enough and using the Cauchy-Schwarz inequality we find the estimate 
(j3.12p . Adjusting the value of cj yields the desired bound for all t ^ 0, i.e. without the 
restriction (j7.28p . This ends the proof of Theorem 13. 6[ □ 
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